Аляксандр Якімавіч Гаўрылюк нарадзіўся 23 красавіка 1911 г. у в. Забалоцце Бельскага павета Сядлецкай губерні (цяпер Бельскага ваяводства, Польшча) у сялянскай сям’і. У час Першай сусветнай вайны сям’я была ў бежанцах у Пецярбургу, Варонежскай і Харкаўскай губернях. Яго бацька служыў у расійскай арміі, у 1917 г. удзельнічаў у штурме Зімняга палаца, потым ў родным сяле ўзначаліў рэвалюцыйны камітэт.